<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>01.数组二分法</title>
	<script type="text/javascript">
		var num=Number(prompt('请输入1-10的数字'));
		var arr=[1,2,3,4,5,6,7,8,9,10];
		var minIndex=0;
		var maxIndex=arr.length-1;
		var midIndex=parseInt((minIndex+maxIndex)/2);
		while(true){
			if(num==arr[midIndex]){
				console.log(num+'在数组中的位置为'+midIndex);
				break;
			}
			if(num==arr[maxIndex]){
				console.log(num+'在数组中的位置为'+maxIndex);
				break;
			}
			if(num==arr[minIndex]){
				console.log(num+'在数组中的位置为'+minIndex);
				break;
			}
			else if(num>arr[midIndex]){
				minIndex=midIndex;
				midIndex=parseInt((minIndex+maxIndex)/2);
			}else if(num<arr[midIndex]){
				maxIndex=midIndex;
				midIndex=parseInt((minIndex+maxIndex)/2);
			}
		}
		
	</script>
</head>
<body>
	
</body>
</html>